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Abstract. The main result of this paper is a general central limit theorem 
for distributions defined by certain renewal type equations. We apply this to 
weakly self-avoiding random walks. We give good error estimates and Gaussian 
tail estimates which have not been obtained by other methods. 

We use the 'lace expansion' and at the same time develop a new perspective 
on this method: We work with a fixed point argument directly in Z d without 
using Laplace or Fourier transformation. 
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1. Introduction and Results 

1.1. Introduction. The standard simple random walk on the hypercubic lattice 
Z d is given by the uniform distribution on the set of nearest-neighbour paths start- 
ing in 0, and of length n. The law of the self-avoiding random walk is simply the 
uniform distribution on the set of walks having no self-intersections. An interpo- 
lation between the strictly self-avoiding walk and the standard random walk is the 
so-called weakly self-avoiding walk (also known as 'Domb- Joyce model'). Here, self- 
intersections are not completely forbidden, but penalized by a factor 1 — A for every 
self-intersection, where A E (0, 1) is a parameter. Not much is known rigorously for 
these self-avoiding random walks in dimensions d — 2,3 and 4. 

A quantity of basic interest is the so called connectivity C n (x) , x E Z d , n E N, 
which is obtained by summing the weights of all paths from to a; of length n: In the 
random walk case, the paths all get weight 1, in the strictly self-avoiding case, only 
the paths without self-intersections get weight 1, the others 0, and in the weakly 
self-avoiding case, the weight is given in terms of the number of self-intersections 
(and the parameter A) as indicated above. After normalization, this defines the 
distribution of the end-point of the walk. The first results in the case d > 5 were 
obtained by Brydges and Spencer [2] in the middle of the eighties. They introduced 
a perturbative expansion technique, based on the so called lace expansion. With 
this, Brydges and Spencer proved a central limit theorem for the weakly self-avoiding 
walk in dimensions greater than four and for small parameter A. The lace expansion 
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is a kind of renewal equation for C n in terms of the connectivities of the standard 
random walk of the following type: 

n 

(1.1) C n = C n - 1 *2dD+J2^m*C n - m , n>l. 

m— 1 

Here D is the usual nearest-neighbour distribution D (x) — l/(2rf) if \x\ — 1, and 
otherwise. The U m reflect the presence of the self- interaction of the paths. If 
they are not present, then C n is of course just obtained by convoluting 2dD. (1.1) 
can easily be derived by a kind of inclusion-exclusion. For the convenience of the 
reader, we give the derivation in Appendix B. One of the delicacies of the problem 
is that the H m are complicated expressions which cannot be written down explic- 
itly, but the key point is that they can be estimated in terms of the Cfe, k < m. 
Similar expansions have now found widespread applications in probability theory 
and mathematical physics, like in percolation theory [8], branched polymers and 
quite recently also for superprocess approximations of interactive particle systems. 

The strictly self-avoiding walk was first treated by Slade [13] for large dimensions, 
where the large dimension serves in some sense as a small coupling parameter. 
Finally, in a tremendous effort, Hara and Slade [5, 7] were able to prove the diffusive 
behavior for d > 5 for the strictly self-avoiding case. However, their argument is 
still essentially perturbative and relies on computer-assisted estimates of a number 
of constants which have to be smaller than 1 . 

The earlier approaches to the lace expansion always depended on taking (complex) 
Laplace transforms in time J2n an d then inverting the transform. The latter 

step is notoriously difficult and leads to a number of problems. In particular, it 
seems hard to obtain good pointwisc estimates for the connectivities in this way. In 
1997, van der Hofstad, den Hollander and Slade [9] presented an inductive approach 
to the lace expansion avoiding Laplace inversion. In particular, these authors prove 
a local central limit theorem for the so-called 'elastic' self-avoiding walk, a model 
in which the penalty for self-intersections decreases (only polynomially) in time. 
Several further improvements have been obtained recently. In [10], van der Hofstad 
and Slade generalize and simplify the inductive approach. In a recent paper by 
Hara, van der Hofstad and Slade [6], a general method for deriving information on 
the generating two-point functions in Z d , i.e. expressions of the form (x) 
at the critical point z c is developed. 

In this paper we present a novel way to treat such problems. We first modify (1.1) 
slightly. To explain the main idea, one has to remark that the norming constants 

def 

Cn = ~^2 x C n {x) behave in first order exponentially in n : lim„^oo (1/n) logc„ 
exists. It turns out that, in leading order, the H n have the same (exponential) 

behavior as the C n . It is therefore natural to define B n d = H n /c n , and rewrite (1.1) 
as 

n 

(1.2) C n = C n -1 *2dD+^ c mB m * Cn- m , U > 1. 

m—1 

The main result of our paper addresses the following problem: Given a sequence 
{Bm) m> i of (possibly signed) distributions on Z d , we regard (1.2) as the defining 

equations for the sequence (C„) n>0 , of course with C == f So- We prove that if the 
sequence (B m ) has suitable smallness and decay properties, then C n /c n satisfies 
a central limit theorem. It is important that we require only polynomial decay 
properties of the (B m ) . (In fact, one crucial difficulty for analyzing the (weakly) 
self-avoiding walks is that there is no mass gap between the C-sequence and the 
n-sequence). Although, the main result is completely independent of the problem 
of self-avoiding walks, the version of the central limit theorem we prove is tailored 
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much with this application in mind. We come as close as possible (we think) to a 
local central limit theorem, including good Gaussian tail estimates. The (weakly) 
self- avoiding walk can in fact not satisfy a local CLT in the strict sense. 1 . 

The main idea of our approach is to regard (1.2) as a fixed-point equation of an 
operator acting on sequences of distributions. There are of course many ways to do 
that, and the problem is to find the 'right' way. We prove a central limit theorem by 
the following reasoning: The operator we define has two crucial properties: First, 
it has contraction properties in suitable spaces, so that a fixed point exists by the 
Banach fixed point theorem. This fixed point has to satisfy (1.2), and as this has a 
unique solution (under appropriate conditions) , we know that the fixed point of our 
operator is the solution. Secondly, we prove that the operator leaves the property of 
being 'asymptotically Gaussian' untouched: If a sequence is asymptotically Gauss- 
ian (in a sense which has to be quantified, and after normalization) , then the same is 
true for the sequence transformed by the operator. If we start with a sequence being 
already asymptotically Gaussian (for instance just taking the discretized Gaussian 
distribution), then also the fixed point is asymptotically Gaussian, and therefore, 
the solution of (1.2) satisfies a central limit theorem (after normalization). This ap- 
proach reveals in a transparent way what is behind the central limit theorem: The 
property of being asymptotically Gaussian is stable enough not to be destroyed by 
the presence of the -B-sequence, provided this enjoys the appropriate properties. 

As remarked above, the result we prove is tailored much to make the application to 
weakly self-avoiding walks very easy. The point is that the B's can be estimated in 
terms of the C's. These estimates are most naturally in x-space and not in Fourier- 
space. For this reason, we work all the time in x-space, except for deriving several 
crucial properties of convolutions of D. By these estimates, we prove by a simple 
'circular' argument, that the 'true' B's coming from the weakly self-avoiding walk 
do in fact satisfy the conditions of our central limit theorem. 

We believe that the method can be extended in various ways to treat many other 
problems as well, but here we restrict ourselves to the application to weakly self- 
avoiding walks. Even for this well studied problem, the results we obtain arc sharper 
than those obtained by other methods. 

1.2. The Objects of the Weakly Self- Avoiding Walk. We begin by introduc- 
ing the connectivities C n for the weakly self-avoiding walk. For x e 7L d we set 

def 

Cq(x) — 5o,x, and for n > 1 and (3 > 0, we define 



(1.3) C n (x)^ e-'£o<.< t <„tf..M = ]T I] (l-%(4 



where the sum is over all n-step simple random walk paths uj from to x, while 



Here, loops of the walk are penalized with a factor 1 — A. We have the fully self- 
avoiding walk for A = 1, while for A = it is the simple random walk. We will 
usually suppress the A-dependence in our notation. 




lj-.O- — >x 0<s<t<n 
\uj\=n 




and 



A = f 1 - e-0. 



The walk starts at zero and will not forget this fact ever nor will the memory weaken. The 
resulting error term is of size n~ d / 2 , the same as the value of the approximating normal density 
at zero. 
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The lace expansion is a renewal type equation for the connectivities. It involves a 
function n m , defined in (B.5), which we will call 'lace function'. The expansion is 
the recursion formula stating that for all x G 7L d we have 

n 

(1.4) C n (x) = 2d(D * C„_i)(a;) + ^ n m * C n - m (x), 

where D denotes the law of one step of a simple random walk, that is, 

d rf (l/(2d), i{\\y\\i = l, 
[0, else. 

The star * always refers to the discrete folding of two measures on Z d , that is 

d e f 

G * H(x) = J2yez, d G{y)H(x — y). Denote by c„ the total mass of C n , that is, 

(1.5) C n = ]T C n{*)- 

x<£l d 

(We will always denote measures by capital letters and the corresponding total mass 
by the appropriate lower case letter.) Furthermore we will always write (p v for the 
d-dimensional normal density with covariance matrix r\ ■ Id^, that is, 

^( X )^(2n V )-^ exp(-g). 

The general results proved in the sections 2 and 3 can be applied to the weakly 
self-avoiding walk (A small enough) in dimensions above four. This is stated in the 
following theorem. The first part recovers the result of Brydges and Spencer [2]. 
The second part presents a pointwise comparison of the probabilities C n (x)/c n with 
a normal density and gives strong error estimates. 

Theorem 1.1. Let the dimension d be greater or equal to jive. Then there exists a 
A > such that for all < A < A and neN, 

(1.6) c n = a l i n (l + 0(n- 1 / 2 )). 

For x e 7L d and neN such that n — \\x\\i is even, 2 we have 

n/2 

n- 1/2 (p nv (x) + n- d/2 ^2jLp 3l/ (x) . 

3 = 1 

The constants a, ji and 8 are positive and depend on A and d, whereas v and K 
only depend on the dimension. 

Note that for 'large' x the right-hand side of (1.7) is bounded by a multiple of 
n~ x l 2 ip nv (x) alone. For \x\ < 0{n x / 2 ) the leading term in the error bound is the 
second part, which is of order OirT d l 2 ) near zero. The constants a, [i and 5 are 
identified in terms of c„ and 7r m at the end of section 4. 



2 Because of the two-pcriodicity of nearest neighbour walks, C n (x) equals zero when and 
n don't have the same parity. The factor 2 for the normal density in (1.7) arises for the same 
reason - we have to double the density values to approximate a discrete probability measure on 
the two-periodic sublattices of Z d . 



(1.7) 



^n(X) 



- 2tp S n{x) 



< K 
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1.3. Strategy and Motivation of the Approach. We prove the theorem by 
splitting the problem into two parts: In the first step we show the existence of the 
connective constant fi and the diffusion constant S and we determine their exact 
form. Given these parameters, we can write down the proper normal density to 
approximate the distributions themselves. So in the second step we only have to 
estimate the error of the approximation. 

Several difficulties arise in this approach. The constants we want to determine 
in advance are given only implicitcly as series in terms of c n and 7r„ (the total 
mass constants of the 'lace functions' II„). In particular, we need the total mass 
values of the n-step weakly self-avoiding walk for each natural n. So at first it 
seems impossible to determine the constants without knowing quite a lot about the 
distributions themselves. 

We deal with this difficulty by treating the whole sequence of mass constants as 
one object instead of studying the constants separately for each n. The idea of 
working in this kind of sequence spaces was taken from Griibel [4]. We can define 
an operator on some appropriate sequence space such that the sequence satisfying 
the recursion formula of the lace expansion is a fixed point of this operator. Once 
we have chosen space and operator properly, the Banach fixed point theorem yields 
the desired properties of the sequence. 

The second step is organized as follows. To start we define a discrete random 
vector, whose variance is given by the diffusion constant from the first part. Then we 
consider the measures of the weakly self-avoiding walk as perturbations of the simple 
random walk whose single steps are given by the random vector defined above. We 
again use a fixed point argument to control the errors of the approximation, this 
time working in some sequence space of measures rather than of real numbers. 

To give the fixed point arguments, the sequences we investigate shouldn't grow 
exponentially. So first we cancel the exponential growth of the mass constants for 
both the connectivities and the lace functions: For m > 2d we define the function 
B m on Z d by 

Let b m denote the total mass of B m . Inserting (1.8) into (1.4), we obtain the 
following recursive identities (from now on suppressing x in the notation): 

n 

C n =2dD * C„_i + A ^2 c m B m * C n - m and 

m=2 

n 

c n 2dc n —\ ~l~ A ^ ^ c m b rn c n — m , 

m=2 

Now suppose that C„ grows exponentially, that is, C n equals fi n A n with some (i > 
such that a n = XLez d A n {x) tends to some a ^ when n tends to infinity. This fi 
is called connective constant. The identities above lead to the following equations: 

n 

(1.9) An =2dn~ 1 D * A n -i + A ^ a m B m * A„_ m , 

m=2 

n 

(1.10) a n =2d[i~ 1 a n -i + A ^ 

m=2 



(1.8) 
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If the sequence (a n ) is converging to a limit a > and if the b n decay fast enough, 
we can let n tend to infinity in (1.10) to find 

oo 

a = 2d^r x a + A ^ a m b m a, 

m=1 

and therefore we have for the connective constant fi, 



(1.11) 2d/i~ 1 = 1 - A ^ a m b m . 

m=2 

By substituting this into (1.10) we obtain 

(OO II \ 

^ ^ d m 6 m a n _i ^ ^ a vn h ra o n — ra J . 
m=2 m=2 / 

This derivation in mind, we will prove the existence and uniqueness of such a se- 
quence by a Banach fixed point argument in section 2, under the hypothesis that 
the b m decay fast enough. 

Given the sequence (a n ) and specific pointwise estimates of B m (x), we will obtain 
pointwise approximations for A n {x) in dimension d > 5 in section 3. This central 
limit theorem with error estimates is our main result. The theorem is proven for 
sequences satisfying a slightly generalized version of (1.9). 

In section 4 we prove the right behavior of the lace expansion terms, insuring that 
we can indeed apply the fixed point arguments to the weakly self-avoiding walk. 

2. Determining the Mass Constants 
2.1. Existence and Uniqueness. Let (b m ) me ^ be a realvalued sequence with 

oo 

i 3 = X! m i fom ' < 00 • 

m— 1 

In this section we will prove the following result: 

Proposition 2.1. There is a \q = \q((3) > such that for all X < \q there exists 
a unique sequence (a„)„ e N with 

oo n 

(2.1) a = 1 and a n = (l - A ^ a m 6 m )a„_i + A ^ a m b m a n _ m , 

m—l m—1 

such that J2 < ^Ll\ a n ~ a n-l| < OO. 

We will prove this proposition with a fixed point argument, but first we introduce 
some notation. Let (1^ , || - 1| oo) be the Banach space of bounded real valued sequences 
g = (g n )neN w ith the supremum norm. The difference operator A : R N ° — ► R N ° is 
given by 

(AflOo d = so and (Ay)„ d = g n - g n _ x for n e N. 
For g = (g n )neN with X^ =0 |(Ap) n | < oo define the norm 

OO 

||fl||x,^£|(A ff ) n |. 

n=0 

Furthermore, define the operator ~ on sequences by 

~ def , 

go = g and 

n oo 

(2.2) g n = f 5„_! - ^[y^ g m b m {g n -i - g n - m ) + .9n-i ^ #A 

m=l j=n+l 
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We will apply the Banach fixed point theorem to the operator ~. In the three 
following lemmas we prove that the necessary conditions are fulfilled. 

Lemma 2.2. Let g E loo with \\g\\v < oo. Then we also have \\g\\-D < oo. 

Proof. Let \\g\\-D < oo. We have to show that ^2^ =0 \(Ag) n \ ^ s nm t e - First notice 
that 



(2.3) 

From (2.2) we have 

oo oo 
^2\( A 9)n\ = 1.90 1 + ^2\9n -9n-l 



g\\oo = sup \g n \ = sup |V(A 5 ) fe | < \\g\\ v . 

n€N «GN 



fe=0 



n=0 



n=l 

oo n 



= 1.90 I + ^y^| ^ 9mb m ( gn-l ~ 9n-m ) + ^ 9j^j9n-l 



n—1 m—1 



=E£7 1 ( A s)»-i 



j=n+l 



i-l 



<N+A[iifliiooi;Ei( A f)"-'i E w+Ni~E E 

m=i+l n=lj'=n+l 



n=l i=l 



<E~=i + ll*>ml 



<E~ 2 ilM</3 



□ 



<|<7o|+a[NU]T £ |6 m |g|A ff „| + || S ||L/3 

i=l m=l+l n=l 

(2.4) < | fl0 | + 2A/3|| 9 ||2 <co, 

where we used (2.3) in the last line. 

Lemma 2.3. Let T>l = {.9 € ^oo : .9o = 1 and llffl|z> — where L is a con- 
stant greater than or equal to 3/2. Then for all A < 1/(6[3L) the operator ^ is a 
contraction with respect to \\.\\v onV^. 

Note that the value 3/2 in the lemma is chosen to keep the constants simple. An 
analogous statement holds as long as L is bounded away from one. 

Proof. We have to show: 

(i) g e v L g e v L 

iii) There exists some k < 1 such that||g — h\\ v < n\\g — h\\j, for all g,h e T>l. 
To see (i), let g G T>l be given. We know g = g = 1. According to (2.4) we have 

2 . 1 



||g|| I ><l + 2A/3L 2 <-L+-L, 



whenever A < gi^. 



To see (ii), take g,h e 2? L . Since <? equals /i ; we have \\g — h\\ v = $Z^Lil(A(g 
ft)) n |. We have (from (2.2)): 



OO n 



^2\(Ag) n - (Ah) n \ = A E ( 5m - h m)b m (g n -i ~ 9n-m) 

n—1 m—1 

n 

H~ ^ ^ ^m^m [<?n— 1 ^n — 1 {fjn—m ^r; 



m—1 



J=n+1 
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We can estimate the absolute values of the three summands individually. The first 
one can be treated analogously to (2.4), 

oo n 

l^ m l ~ krn \ - 9n-m\ < A/?||g - fc||oo||ff||©. 

n—1 m—1 

Very similarly we obtain for the second one 

oo n 

^ \bm\ \h m \ \g n -l ~ h n -l - (_9n-m ~ h n - m )\ < A/3| | tl \ | ^ 1 1 Q - 
n—1 m—1 

and for the third 

OO CO 

E N \9j(9n-l - /ln-l) + {9j - h 3 )h n ^\ < X(3\\g - fc||oo(||ff||oo + Halloo)- 
n=l j=n+l 

Since both g and h are in T>l and A < this yields 

~ ~ 2 

llfif - h\\i, < 4:X/3L\\g - H\\t, < -\\g - h\\ v . □ 



Proof of Proposition 2.1. The elements of Zoo with finite H-H^-norm form a Banach 
space with this norm, and T>l is a closed subset of this space. 

Thus, using Lemma 2.2 and Lemma 2.3, the Banach fixed point theorem yields for 
small enough A the existence and uniqueness of an element a G T>l with a = a. 
Furthermore, the repeated iteration of ~ with starting point (1, 1,1,...) converges 
to a. As long as L > 3/2, the value of L has an influence only on the upper bounds 
for A. This proves the proposition. □ 



2.2. Limit and Convergence Speed. Now we investigate the limit and the con- 
vergence behavior of this 'fixed sequence' in a more particular setting. By choosing 
L = 3/2 we obtain for all A < 1/(9/3) a sequence a with a = 1, S^Lil(Aa)n| — 1/2 
and for all n e N 

n 

a n = u[i 1 a n -i + A a m b m a n - m , 

m—1 

where u^ 1 = 1 — XJ2m=i a mb m as in (1.11) for u = 2d. Since a is bounded and 
^^ 2 |6„| < oo, ufi^ 1 is finite. Note also that for all n e N we have 

1/2 <a n < 3/2. 



We now want to investigate the limiting value a — linin^oo a n . Since the difference 
sequence of a is absolutely summable, a exists, and we have 



a = lim a n = lim (Aa), 

n^oo n— >oo ^ — 4 



m=0 
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Now consider for fixed n € N (recall (2.1)): 

n 

a n = l + ^2(Aa) k 



fe=i 

n oo k 



1 — A £ a m b m ak-i — ^2 a mb m ak-m\ i 



k—1 m—1 m—1 

oo n n n 

= 1 - A a m b m £ a k-i + A £ a mb m £ 

m—1 k—1 m—1 k—m 

oo n n m—1 

= 1 - A a mb m ak ~ 1 ~^ ^2 ttm ^ m ^2 an ~ l 

m— n+1 k—1 m—1 1=1 , 

v v ' =a-(a-a n _ I ) 

n n m—1 oo 

(2.5) = 1 - A.Fi - A £ a m b m (m - l)a + A £ a m 6 TO £ £ (Aa)j 

m=l m=l 1=1 k=n— l + l 



= :F 2 

where 

oo n oo oo 

\Fi\ = | ^ a mbm y^afc-i < L|6 m |nL < L 2 m|6 m | 1 ^ 

m— n+l fe= 1 m— n+1 m— n+1 

and 

n m—1 oo Ti—l oo oo 

|^| = |5>«A«E £ (A«) fe |<£ E E K Afl )*l 

m^l / = 1 fc=n-^+l /=1 m=Z+l fc= n -/+l 

oo oo n—1 oo oo 

< L E E im E \( Aa h\+ L E E i& m iEi( Aa ^i^°- 

1 = 1 rn=l+l k=n/2 l=n/2m=l+l k=l 

* . ' v . ' 

</3 <||a||x> 

Letting n tend to infinity in (2.5), we obtain 

oo 

q=l-Ay](m- l)a TO 6 m a, 

m—1 

which yields 

oo oo 

(2.6) a -1 = 1 + A £ (to - f ) a m 6 m = + A £ to a m & m . 

m—1 m—1 

In case we know the rate of decay of the b m , we can determine the speed of the 
convergence a n — ► a more precisely. The following corollary states a result that 
we will need in the next section. 

Corollary 2.4. If there exist positive constants e and f3' such that 

\b m \ < /3'm~ 2 ~ £ for all tog N, 

then we get a decay of order n^ 1 ^ 6 for the difference sequence Aa. More precisely 
we have 

\(Aa) n \ < Xp'Kn- 1 - 5 for all n e N, 

where K is a positive constant not depending on A or /?'. In particular we have 
another constant K such that 

\a - a n \ < \[3'Kn~ e forallneE. 
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Proof. Using (2.5), both estimates can be easily seen by induction. □ 

3. Local Estimates in High Dimensions 

We now turn to estimates not only for the normalization constants, but for the 
measures on Z d themselves. In particular, we are interested in the following ques- 
tion: If wc consider the measures as perturbations of the distribution of a sum of 
independent, identically distributed random vectors, then how big is the pointwisc 
difference between the measure and the appropriate normal density? Having in 
mind the high-dimensional self-avoiding walk, we will not expect a proper local 
central limit theorem to hold: There will always be correction terms of order riT d / 2 
near zero, since zero is the starting point of the walk. What we obtain is Gaussian 
decay for the perturbative errors on the whole Z d , improved by a factor of rT 1 ! 2 
for large x. 

In this section, we will show the pointwise estimates in a more general context. 
Supposing some specific pointwise bounds for the distributions B n , it is possible to 
show local estimates for the measures A n in five or more dimensions. In the next 
section we will show that the lace functions in the weakly self-avoiding walk case 
have the necessary properties. 

We begin by introducing some notations: Let the space M be defined as the set 
of the symmetric, rotationally invariant, signed real valued measures on 7L d with 
existing 'variance', that is, 

M := {G : 7L d -> R such that ^ |G(a;)| < oo and ^ x 2 \G(x)\ < oo; 

a:6Z d x&L d 

G symmetric in each coordinate and rotationally invariant}. 

Here and hereafter, we denote by x 2 the square of the euclidean norm of x e R d . 
For G e M define 

g = f ^ G(x) and g = f x 2 G(x). 

x& d x£Z d 

By S we denote the space of sequences with elements in M. , that is, 
S := {G = (G„)„ eNo : G n e M for all n e N }. 

From the first section recall the equation (1.9), 

n 

A n =2d[i~ 1 D * A„_i + A ^2 a m B m * A„_ m . 

m=2 

Here we will investigate a slightly different sequence (A n ) with 

n 

(3.1) A n = u/i _1 S * i4„_i + A ^2 a mB m * A n - m , 

m—l 

where u > is a fixed constant (u = 2d in (1.9)). We suppose S € M. is a non- 
degenerate 3 and aperiodic 4 probability measure of bounded range. More precisely, 
we have a constant £' > 1 such that S(x) = for all x with \x\ > £' . For simplicity 
we also assume that the 'variance' s is greater or equal to one. This condition is 
not necessary, but convenient, since many constants depend on the lower bound of 
the involved variance. 

3 that is, the probability 5(0) < 1. 

4 Considcr a probability measure S and the random walk defined as sum of independent steps, 
where each step is distributed according to S. Now take the greatest common divisor of all times 
n, at which the probability of staying at zero is not zero. This divisor is called period of the walk. 
If the period equals one, the random walk, and hence S itself, is called aperiodic. 
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Note that the distribution D from (1.9) is not aperiodic: For technical reasons we 
will give the proof for aperiodic measures only, and afterwards discuss the two- 
periodic case to which the self avoiding walk belongs. 

For the whole section, the dimension d is greater or equal to five. K denotes a 
positive constant depending on d and (! only. The value of K may change from 
line to line, whereas v > 1/ (2d) is an adjustable parameter and will be determined 
later. 

Now let B £ S be a sequence with B n = and with 

m/2 

(3.2) \B m (x)\ < Km- d ' 2 E fc^Wx) 

fe=i 

uniformly for all m > 1 and x £ Z d . We abbreviate the notation by writing 

m/2 

vaz) = m- d/2 E fcl ~ d/ Wz) 

fc=l 

and define 

\B m (x)\ 

m.x tymK-L ) 

We have (recall d > 5) 
(3.3) 

m/2 

|&m| < 2 ^ ^ TO_d/2 E fc_3/2 E " ^™ _d/2 and 

ajGZ d fc=l xGZ d 

m/2 

igZ J fc=l ir6Z d 

Here we used that as long as n > l/2d, we have 

E Vt) i x ) < ^ an( i E x2l Pv( x ) — 

which is stated and proved in Lemma A. 4 in the appendix. In particular, since d > 5, 
the condition on j3 from the last chapter is fulfilled, that is, (3 — X)m=i m l^™l — 
Kf3 v . In fact, the b n fulfill even the stronger condition from Corollary 2.4 for e = 1/2 
and /?' = sup m m d / 2 |& m |. 

For A small enough, Proposition 2.1 and Corollary 2.4 now yield the existence of a 
unique sequence (a n ) n£Ng with do = 1 and 



ufi Vi-i + A e 



m— 1 



where u[i 1 = 1 — A^^ =1 b m a 7n and (Aa) n = 0(n 3 ^ 2 ). Using these a n , we are 
now in the situation to define the sequence (A n ) of signed measures on Z rf properly 
by (sec (3.1)) 



(3.4) Aq = f <5 and i„ = m/i x 5 * A n -i + A E a mB m * A n - 



The reader might worry that there is a problem caused by the ambiguous use of a n , 
which denotes the nth term of the given fixed point sequence on one hand and the 
total mass of A n on the other hand. But by summing up (3.4) over x £ Z d , we see 
immediately that the normalization constant of A n in fact is the given a n . 
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We will use the following abbreviations: 

OO OO OO 

p=^2a m b m , a = ^ ( m _ l ) a m b m , and r = ^ a m b m . 

m—1 m—1 m—1 

With these notations we have 

u^ 1 = 1 — Xp and a -1 = 1 + Xa, 

where a is the limit of the sequence (a„) (see (2.6)). In addition we know that 
1/2 < a n < 3/2 for all n € No, and that a — a n = 0(n -1 / 2 ), which results from 
Corollary 2.4. 

The key parameter of the following approximation is the constant 

,„ .s „ def 5(1 - Xp) + At 

(3 - 5) 5 = d(l + Xa) ' 

which will turn out to be the right diffusion constant for the asymptotic probability 
law A n (x/y/n)/a n . We always assume A to be small enough to ensure that 

(3.6) s/2 <dS< 2s. 

Since s > 1, we have in particular S > 1/ (2d). Now we can state the main result of 
this paper: 

Theorem 3.1 (Local Estimates, aperiodic case). The sequence {A n ) ne ^ defined 
in (3.4), has the following property: There exist Ao > such that for all X e (0, Ao) 
and for all x e 7L d : 

n/2 

(3.7) \A n (x) - a n ip nS (x)\ < K n~ 1/2 ip n „(x) + n~ d/2 ^ j ip jv (x) 

where K and v are positive constants depending on d and I' only. (In particular 
they do not depend on the sequence (B m ) at all.) 

We will prove this theorem by using the Banach fixed point theorem again. First we 
introduce the adequate Banach space. To keep the notation as simple as possible, 
we define Xn by 

n/2 

Xn(x) = n~ 1/2 (p nv (x) + n~ d/2 ^2j <pj v (x). 

3 = 1 

In particular, we suppress the ^-dependence of x- For G G S we define the 
weighted' norm 

ll^ll I/O /■ M i 

||G|| W := sup |Go(a;)| + sup -— , 

x£Z d n£fi,x£Z d Xn(X) 

whenever these suprema are finite. Finally we define the set 

W = {GeS: \\G\\ W <oo}. 

Clearly W equipped with ||.|| w is a Banach space. We now have to determine the 
contraction operator for the fixed point argument. This process will be more subtle 
than it was in section 2. 

First we take an aperiodic probability measure E in M. with covariance matrix 
S ■ Idd- We can construct such a measure by taking the distribution S and shifting 
a small amount of the probability to vectors of length £' + 1 (if dS > s) or to zero 

(if dS < s) . In this way, the range of E is bounded by I = £' + 1. 
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We use this E to define an appropriate contraction operator: For G E S, the 
operator G i— » G is given by the following recursion: 

Go = Go, and for n > 1 

n 

G n = E* G n -i + (S-E)* G„_i - \[ P S * G„_i - ^ a m B m * G„_ m ] 

m— 1 

for all sequences of signed measures G — (G n ) n en a m <5. Clearly G is an element 
of 5. 

The sequence (A„) that we have defined in (3.4), is obviously a fixed point of ~. We 
will show that it is asymptotically close to the distribution of a sum of i.i.d. random 
vectors with law E. We will use the following lemmas: 

Lemma 3.2. Let G n := a n E* n and v > 1 / (2d) big enough. Then 

\\G-G\\ w <K(l + \f3„), 

where the constant K depends on the dimension d and £' only. 

Lemma 3.3. Let G € W with Go = 0. For A small enough there exists a parameter 
k G (0,1) such that 

||G||w 1— ^||G||yy. 

The proofs of the two lemmas are very similar. Straightforward calculation allows 

us to rewrite G„ in two different ways: 

(3.8) 

n I 

G n = G n - ]T E* n - 1 * [Gi - (1 - \ P )S * G z _! - A Y, a m B m * G ; _ m ] 

1=1 m=l 

and 

(3.9) 



G n =E* n *G -J2 G ™-' * i E * 1 ~ ( X - A ^)^ * E *'^ - X J2 am Bm * E ' 



7*1— ml 
-l-m -Dm * -C 

1=1 m=l 

These expressions can be viewed as perturbations of the respective first term. The 
proofs of the lemmas now consist of error estimates for the sums appearing as 
perturbation terms. 

Proof of Lemma 3.2. According to (3.8) it suffices to show that for all n 

n I 

,„„, E \ a i E " 1 - ( X - * E * n ^ - A ^ a m B m a ; _ m * 

^• iU ' ) 1=1 m=l 

< (1 + A/3,)if x „. 

The strategy of the proof is to approximate the discrete distributions E* n by fitting 
normal densities and use their Taylor expansion to obtain the desired bounds. There 
are several error terms to control. 

We use Lemma A.l to obtain an approximation for E* n . For v' = v'(d,£) large 
enough, the lemma yields 

(3.11) \E* n {x) - [l + n- 1 P 4 (x/V^)]^(a;)| < K n - 3 / 2 ^ n „,(x), 

where P4 is a polynomial of degree four. The coefficients of P4 are rational functions 
of the moments of E up to order four. We now fix v as the maximum of s/2v' and 
6/d. In particular, together with (3.6) this yields v > 35, which we will use later 
for the error estimates. 
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To simplify the notation, we use the following abbreviations: 

<Pn(x) = f [l + nT 1 Pa{x / \/n)\ ip n s(x) denotes the function above, 
Yi = aiE - (1 — \p)ai-\S and 

/An/2 

(3.12) Xi = |y;*0„_i-A a m ai- m B m * <p n - m \. 

m— 1 

We split the left-hand side of (3.10) into several parts, which will be estimated 
separately: 



(3.13a) l.h.s. of (3.10) < ^ X t 



i=i 

n 

(3.13b) +J2 \Yi\*\$ n -i-E* n - 1 \ 

i=i 

n lAn/2 

(3.13c) ^2 a m ai- m \B m \ * \<p n -m - E* % 

1=1 m=l 
n I 

(3.13d) + A am ai - m \ Bm \ * E* n - m . 

I=nj1 m=n/2 



Before we start to estimate the various sums, we want to state some facts that we 
will use extensively in this proof. 

Sums of the form Ym=i I s f° r some real e are normally estimated by majorizing 
them with the appropriate integral J t e dt. Double sums like J2"=! l £ (n - l) e are 
bounded by splitting them in two parts I < n/2 and I > n/2 and treating the halves 
separately. 

Another often used inequality yields an upper bound on the discrete folding ip v * 
tpe(x) = f J2 V £i, d L P-n{y)^e{x — y) of two normal densities. We have 

(p n * ip e (x) < Ktp. n+e (x) 

uniformly for all x e Z d and r},6 > l/(2d). This inequality is proven in Lemma A. 5 
in the appendix. 

A last remark worth making is that for positive constants I, I' and m with I <V < 
m I we have 

<fiin(x) < K(m)tp v . n (x) 

for all x E Jj d . This simple fact is obtained by bounding the first factor and the 
exponential term in <pi v (x) separately. 



Now we come back to, or rather start with, (3.13). We go from bottom to top and 
start with bounding (3.13d). 
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A direct consequence of Lemma A.l is that E* n < Ktp nv :. So we obtain 

n I 

(3.13d) = \J2 E a m a l~m \B m \ * 
l—n/2 m—n/2 

n I m/2 

l=n/2 m=n/2 <K n -d/2 k=l " 
n n—m/2 

<\(3 v Kn- d ' 2 J2 (n-m) J2 {k - {n - m)) 1 '^^ 

m=n/2 k=l+n—m 
3n/4 „ 

< \p v K n- d ' 2 fk, (k - (n - m)) 1 -^ 2 (n - m) 

k=l m=n/2Vn- fe+1 ^ 

In the last step we used the fact, that — in five and more dimensions — the sum 
n -d/2 ^™ =1 kifkf is bounded above by \n, which can easily be seen by splitting the 
sum. We use (3.11) to see 

n lAn/2 

(3.13c) = \J2 J2 a m a^ m \B m \ * |£„_ ro - E* n ~ m \ 

1=1 m=l 

n l/\n/2 

- AX E Yl (n-m)- 3 / 2 \B m \ *<p {n _ m)v , 

1=1 m=l 

n/2 m/2 

< \p„Kn-" 2 £ m- d ' 2 £ k^ 2 ^ * <p {n _ m)v , 

m=l k=l V " ' 

where we used in the last line that n/2 < n — (m — k) < n (and therefore 
<P(n-(m-k))u < Kip nv ). Furthermore wc have 

n 

(3.13b) = 2 \Y l \*\<p n - 1 -E* n - 1 \ 
i=i 

n 

< K(n - I)" 3 / 2 \ Y l\ * ¥>(»»-!)✓ < Kn- 1 / 2 ^, 
1=1 s * ' 

since Y\ = aiE — (1 — \p)ai-iS is a signed measure of bounded steplength. 
Now we come to (3.13a). Recall the definition of Xi in (3.12), that is 

lAn/2 

Xi = \Yi* ip n -i - A ^ a m ai- m B m * <p n - m \- 

m— 1 

We analyze the terms in Xi separately, using Lemma A. 2 and Lemma A. 3. Wc 
write P2(z) for the polynomial z 2 /5 — d. 
From (A. 7) we obtain 

Y t * <p n -i{x) = [ai - (1 - Xp)ai-i] ■ ip n -i{x) 
'aidS — (1 — A ( o)a;_is" 



+ 



2(n-l)dd 

(3.14) + R% 1 (n -l,x) +{n- l) _1 i?^ ! (n - 1, x; P 4 ). 
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Now we apply first (A. 10) and then (A. 7) to obtain 5 

m — 1 



2(n- 1) 
+ [B m *S?-\n-l,.)] (x) 
+ [B m * S™-\n - 1, .; (n - 1)" 1 P 4 )] (a:) 

&m ' <f>n-l(x) 

b m (m - l)6 n 



S ro * P 2 (./\Ai- l)v? (n _i) 5 ](x) 



+ 



2(n-l)d5 2(n-l) 



P 2 (x/Vn- l)^(„_i )5 (x) 



i?f m (n- l,x) + (n - m (n - l.xjPi) 

"' L Pf"(n-l,x;P 2 ) + [B m *S 2 m - 1 (n-l,.)](x) 



(3.15) 



2(n- 1) 

+ [P ro * Sf-^n - 1, .; (n - 1)"^)] (*)■ 



We insert (3.14) and (3.15) into (3.12) and obtain 



(3.16) Xi(x) < h ■ $n_i{x^ +J t ■ \Pi(x/y/n-l)\ip (n _ 1)s + Ri(x), 

<Kip 2n s(x) <K tp 2nS (x) 

with 



lAn/2 



h = \ai - (1 - \p)ai-i - A ^ a mb m ai- 



and 



m— 1 



Jl 



2(n-l)dS 



lAn/2 



aidS — (1 - \p)ai-\s — A a m ai- m (b m - dS(m - l)b m ) 



Using the recursion formula for a; and the decay rate of b m = 0(m d / 2 ) (see (3.3)), 
we obtain 



(3.17) 



h < A a m\b m \ai- m < \/3 v Kn 3/2 . 

m—n/2 



Recall also (see Corollary 2.4) that b m = 0(m 5/2 ) implies (Aa)„ = 0(n 3/2 ). 
More precisely, we have |a — a n \ < \fi v KrT x l 2 and therefore 



J i = 



1 



2(n - l)d<5 



< 



2(n- l)d5 
+ XflvKn-H- 1 ' 2 



lAn/2 

aidS - (1 - Xp)ai-is - A a m ai- m (b m - dS(m - l)b m ) 

m—l 

lAn/2 /An/2 

d5 - (1 - Ap)s - A ^ a m 6 m + dSX ^ (m - l)a m 6„ 



m — l 



m—l 



< - " - - - Idg- (1- A/As- \T + dS\a\ +\0 v Kn- 1 r 1 ' 2 
2{n— ljdo'- 



=o 



(3.18) < XQvKnrH- 1 ! 2 , 



5 In the following formulas the dots denote the argument with respect to which we fold. 
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where we used (3.3) again and the fact that v = v{d, £) has already been fixed and 
can thus be bounded by a constant K. The error term Ri in (3.16) is given by 

(3.19a) Ri(x) = \Rj'(n-l,x)\ + (n - l)" 1 \R%' (n - 1, x; P 4 )| 

/An/2 

(3.19b) +A J2 a m a l - m \Rf™(n- l,x)\ 

m—l 

/An/2 



(3.19c) +A(n-1)" 1 J2 a m ai- m \R^ m (n-l,x;P 4 )\ 

m—l 

/An/2 

(3.19d) +A(2(n-1))- 1 ^ (m-l)a ro o,_ m |i2f m (n-l,a;;i^)| 

m—l 

/An/2 

(3.19e) + A E amaj-ml^" 1 ^ - 1, •) * S m (ar)| 

m—l 

/An/2 

(3.19f) + A ama^lS^in - 1, .; (n - l)" 1 ^) * B m (a:)|. 



We use the local error estimates in lemmas A. 2 and A. 3 to estimate the various 
terms. We have 

\R% (n - l,x)\ < Kn- 2 V2n5 {x) by (A.8), 

since |Y;| has bounded steplength. Analogously we can show the same decay for the 
second term of (3.19a). 

On the other hand, we bound (3.19b) using (A. 9) to obtain 

/An/2 

XK \Rf m (n-l,x)\ 

m—l 

/An/2 , 

< XK Y n ~ 2 ds zi \ B m{z)\ <PV2(n-l)5( X ~ SZ ) 

m=l Jo ze i d 

/An/2 m/2 

<X(3„Kn- 2 m- d/2 J2 kl ~ d/2 

m—l k—1 



JO V v ' S - 



(x — sz) 

<KW Valn ,{z) <Ks-^^ {n '_ 1)S/s2 (x/s-z) 
/An/2 m/2 j 

m=l fc=l J ° v « ' 

+ V2(r>-l)i W 

/An/2 m/2 

<Xf3 v Kn-\ nu {x) m- d ^ 2 Y k ^ d/2 

m=l fe=l 

V v ' 

<K log(n) 
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where we used v > 3<5 in the second to last step. Analogously we can show that 
(3.19c) and (3.19d) are bounded by X(5 v KrT 2 Lp nv {x) and X(3 v Kn~^/ 2 ip nv (x), re- 
spectively. We bound (3.19e) with (A. 11) by 

(An/2 m/2 

X0 v K £ ™ 2 - d / 2 (n-m)- 2 (-^-) d/2 ^fc 1 -^^ (n _ 1)5 *^(x) 

m=l s v /fc=l 

/An/2 m/2 

<A/3^n" 2 £ ^^E^^+^-i)^) 

m=l fc=l 

ZAn/2 m/2 

m=l fe=l 



< \0 v Kn- 2 l 1/2 <p nv (x) < \0 v Kn- 3/2 <p nv (x), 

where we used ^ > 36 to obtain the second to last line. For (3.19f) an even better 
bound without the i^-term results analogously. 

Combining the different estimates, we can bound Ri by 

Ri < (l + X(3,)Kn- 3 / 2 Vnu . 
Considering this together with (3.17) and (3.18), we can finally bound (3.13a): 



(3.13a) ^1, 

2 = 1 
n 

< E J l ¥2ns{x) + J I ^2nS(x) + Rl(x) 
1=1 

n 

< (1 + \/3 v )K <p nv (x) ]T [ n ~ 3/2 + n- 1 ^ 2 

i=i 

< {l + X(3 v )Krr ll2 <p nv {x). 

This proves Lemma 3.2. □ 

Proof of Lemma 3.3. Let G with Go = and ||G||w : = su P n ,a; Xn{x)~ 1 \G n (x)\ < oo 
be given. 

We want to prove that for small enough A we have ||G||w < K l|C||w for some k < 1. 
According to (3.9), it is sufficient to show that for all natural n 

n-l I 

Y,\ G n-i | * - (1 - Ap)5 * E* 1 - 1 — A ^ a m B m * E l - m \ 



rn—1 



< \(l + v )K Xn \\G\\ 



Once we know this, we can fix K and choose A so small that A(l + f3 v )K is strictly 
smaller than one. Since |G„_{| < \\G\\ • Xn-h it suffices to show that 

(3.20) 

n-l I 

]T Xn-i *\(E-(1- Xp)S) * E* 1 - 1 - A ^ a m 5 m * E* l - m \ < A(l + v )K Xn . 

1=1 m=l 

The proof of this estimate is somewhat tedious, but similar to the preceding one. 
We take the same v and we will split the sum in the very same way as before. Again 
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we use some abbreviations to keep the notation as readable as possible: 

*f>n(x) == [l + n^ 1 P^ix I \/n)]ip n s(x) as before, 
Y d = E-(l- Xp)S and 

1/2 

X[ d = \Y * ipi-i - A E a rn B m * ifi- m \. 

m— 1 

The left hand side of (3.20) is split in the following parts, which will be estimated 
separately: 



(3.21a) l.h.s. of (3.20) < E X n-i * X{ 



(3.21b) 


n 

+ E * 

i=i 


|y|*|0,_ 1 -f?* , - 1 | 




n-l 


1/2 


(3.21c) 


+ A E Xn-l 
1=1 


\B m \ * \<pi- m - E* 1 

m— 1 


(3.21d) 


n-l 
+ A E Xn-l 


I 

* E a m \B m \*E* l ~ m . 




1=1 


m=l/2 



We again start with the last term. First we split Xn-l into (n ~ I) 1 / 2 <P( n -i)i> an d 
(n — l)~ d / 2 X^==i'^ 2 3 ' <Pjv We treat the resulting parts of (3.21d) separately. For 
the first part this leads to 



n-l i 

- 0" 1/2 ¥>(n-J)„ * E am\B m \*E* l - m 

1=1 m=l/2 

n-l I m/2 

<(3„Kj2(n-ir 1/2 E ™- d/2 E fcl " d/2 <P(n-i) V *<Pk V *<Pu- mK 

1=1 m=l/2 fc=l 



<K<p {n _ m+k> 



i/2 I 



i/2 



= 1 m=l/2 k=l 



<K 



<K 



n-l I m/2 

l=n/2 m=l/2 k=l 

n-l n—m/2 n-l 



-VV.+n-^E E (k-(n-m)rVE( n -')" 1/a 

m— n/4 fe=n— m+1 Z=m 



<n— m < k 



n-l 



7n/8 
E' 

k—1 m—n—k-\-l 



n- 1 / 2 i Pw + n- d ' 2 Y ki Pk v E (k-in-m)) 1 - 



d/2 



<K 
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For the second part we split the sum and find 

n/2 (n-0/2 I 

J2(n-l)- d/2 3<Pj»* E a m \B m \*E* l - m 

1=1 j=l m=l/2 

n/2 (n-l)/2 I m/2 

<P„Kn-^Y: E 3 E m- d/2 E fcl ~ d/ Vo +fe+ *-^ 

1=1 j=l m=l/2 k=l 

n/2 n/2K2m m/2 (n-l)/2+k 

K^Kn-^Y.™*' 2 E E^ /2 E jVo-H-m), 

m=l i=m fe=l j'=l+fc 

n/2 n/2A2m (n+J-m)/2 m/2 

</3^n- d / 2 ^m- d / 2 £ E i^E fcl " d/2 

m=l i=m j = l+i — m fe=l 

3n/4 n/2 

< (3 v Kn~ d / 2 ^2 iVjv E ml_d/2 

.7=1 m— 1 

and finally 

n-1 (n-0/2 ( 

]T(n-/)- d/2 E J Vf* E 
Z=n/2 j=l m=;/2 

n-1 Z m/2 (n-0/2 

^(n-o 1 -^ 2 £ ™- d/2 E fcl ^ /2 E ^+w-m), 

Z=n/2 m=Z/2 k=l j=l 

n-1 1/2 (l-m)/2 (n-0/2 

<a v Kn-^ E^-^ d/2 E E fcl ~ d/2 E *u-w*m). 

Z=n/2 m=0 fc=l j=l 

n-1 J/2 (n+m)/2 

</3^n-^ ^(n-O^E E ^ 

Z=n/2 m=0 j=l+m 

n-1 (2n+0/4 j-1 

</3^n" d / 2 ^(n-O 1 -^ 2 £ 

Z=n/2 j=l m=0 

3n/4 

Thus (3.21d) < \(i v K\n is shown. In order to estimate (3.21c), we use (3.11) again, 
obtaining 

1/2 

5> m |fl„,| * |&_ m - 
m— 1 

1/2 m/2 
m=l fc=l S ' 
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and therefore 



n-l 



1/2 



(3.21c) = A Xn-i * a ™ * Ift-™ - £; *'~ 

i=l m=l 
n-l 



1=1 

n-l 



(n-0/2 

<A/3„1^ Z-3/2[ (n _ Z) -l/2^ + (n _ Z) -d/2 £ 

;=i j=i 

n/2 (n-l)/2 

;=i j=i 

n-l (n-0/2 
l=n/2 



3 = 1 



<Kip„ 



(3.22) < \p v K X r, 



Analogously, we have 

n 

(3.21b) = ^ xn-i * |K| * |&_i - E* l ^\ < X(3 v K Xn - 



The remaining part, (3.21a), will be treated like (3.13a) in the proof of the last 
lemma, using Lemma A. 2 and Lemma A. 3. Again we write for the polynomial 

z 2 /S - d. From (A.7) we have 



Y * tpi-i(x) = Xp ■ <pt-i(x) 

-dS - (1 - Xp)s 



2(l-l)dS J ^^M'-^) 
+ itf(i-l,a;) +(/-l)- 1 ^(/-l,a;;P4). 



For the second sum, we use (3.15) after having replaced n by I everywhere. We 
obtain 



(3.23) 



with 



X[{x) < I[ ■ fr_^x) +J' r \P 2 (x/Vl~l)\ ni _ 1)S + R' l (x) 

<K V2 is(x) <Ktp 2ls (x) 



1/2 



I[= \\p - A a m 6 m | < X(5 v Kl~ 



m— 1 



•3/2 



J/2 



and 



J'l = 2{ i_ l)d5 dS + (l- \p)s - A ]T a m(k m - d6(m - l)b m ) < \p v Kl~ 3 / 2 , 
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which results from an argument very similar to that which led to (3.17) and (3.18). 
This time the error term R[ in (3.23) is given by 

(3.24a) R[{x) = \R%(1 - 1, x)\ + (I - - 1. x; p ±)\ 

1/2 

(3.24b) +\^a m \R* m {l-l,x)\ 

m— 1 

1/2 

(3.24c) + (I - 1)- X A a m \R% m {l - 1, a;; P 4 )| 

m— 1 

i/2 

(3.24d) + (I - 1) _1 A (m - l)a„,|i2f m (i - 1, s; P 2 )| 

m— 1 

i/2 

(3.24e) + A £ aJS^Z - 1, .) * B m (x)| 

m— 1 

i/2 

(3.24f) + A ]T a™^.™!^- 1 ^ - 1, {I - ly'Pi) * B m {x)\. 

m— 1 

These terms are bounded in exactly the same way as the corresponding ones in 
formula (3.19). So we obtain 

R'l < \{l+p v )Kr s / 2 y lv . 

Combining these estimates we get 

n-l 

(3.21a) < A(l + p v )K r3/2 Xn-i * <Pi* < A(l + 0v)K Xn 
i=i 

as in (3.22). □ 
Now we have the necessary tools to prove Theorem 3.1: 

Proof of Theorem 3.1. First recall the space W = {G e S : ||G|| W < °°} an d write 
Wo for {G G W : Go = 0}. For the moment, we refer to the sequence (a„-E*")„ e N 
as E. The following considerations always assume that A is small enough. Lemma 
3.2 yields (E — E) e Wo- From Lemma 3.3 we know that ~ is a contraction on 
Wo- Since ~ is linear, the Banach fixed point theorem now yields the existence of 
a unique fixed point in E + W - With other words, we have a unique sequence A 
of symmetric measures on Z d with 

(i) A = So, 

(ii) A n (x) = A n (x) for all n e N, x e Z d , 

(iii) ||E-A|| W <K(1 + \0 V ). 

This sequence obviously is the sequence (A n ) ne ^ defined in (3.4). Since as a direct 
consequence of Lemma A.l we have 

\a n E* n (x) - a n ip nS (x)\ < Kn~ 1/2 tp n „(x), 

the estimate (3.7) now results by choosing A = Xo(d,/3 v ) small enough. □ 

To end this section, we briefly discuss the periodic case. Assume that S and the 
sequence (B m ) m( zfi a are two-periodic (that is, B m (x) — whenever m and ||x||i do 
not have the same parity). By (3.4), the periodicity transfers to the whole sequence 
(A n ). In order to use the same arguments as in the aperiodic case, we have to define 
a periodic probability measure E' so that we can approximate A n by (E')* n . If the 
diffusion constant S (see (3.5)) is greater or equal to 1/d, this can be done easily. 
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So let S € M be a two-periodic distribution of bounded range less or equal £'. 
Furthermore let (B m ) e S be a two-periodic sequence which obeys (3.2) and has 
parameter S (resulting from this sequence by (3.5)) greater or equal to l/d. Then 
we have the following theorem. 

Theorem 3.4 (Local Estimates, two-periodic case). Under the above assumptions, 
the sequence (A n ) defined by (3.4), has the following property: There exist Ao > 
small enough and v > big enough such that for all A € (0, Ao) 

n/2 

\A n (x) - 2a n <fi nS (x)\ <K n^ 1/2 ip nv (x) + n~ d/2 ^j ip jv (a 

where n is taken to have the same parity as \\x\\i and K is a positive constant 
depending only on d and I 1 . 

Proof. Replace the aperiodic E by the periodic E 1 everywhere. Instead of using 
(3.11), apply a periodic version of Lemma A.l, namely 

\E'* n {x) - 2[1 + H^ftW^lwWl < Kn- 3 / 2 ^ nu (x), 

whenever ||a;||i and n have the same parity. The rest of the proof for the aperiodic 
case carries over word by word (with the constants suitably adapted) . □ 

Note that if S is smaller than l/d, we have a problem with our construction. A 
symmetric and rotationally invariant, twoperiodic probability measure on the lattice 
Z d with variance smaller than l/d simply does not exist. Possibly this case can be 
covered by choosing a more delicate contraction operator. 

The weakly self-avoiding walk is spreading faster rather than slower compared with 
the simple random walk. Therefore the speed of its diffusion is greater or equal to 
the one of the simple random walk. This means 5 > l/d. Instead of giving this 
heuristic argument one can calculate for small A the leading term in 5 (use (4.4) 
and (B.9) as well as (B.ll)), which is larger than l/d. 

Therefore it will be possible to apply Theorem 3.4 to the weakly self-avoiding walk 
as soon as we have shown that the lace functions have the desired decay property 
(3.2). This is the content of the next section. 



4. Application to the Weakly Self- Avoiding Walk 

We now come back to the specific context of the weakly self-avoiding walk, where 
the main objects of study are the two-point functions C n with total mass c n . Recall 
that they satisfy the lace expansion formula (1.4), that is 

n 

C n = 2d(D * C„_i) + ^ n m * c„_ m . 

m=2 



4.1. Decay Behavior. We still have to show that the methods in the last chapters 
can in fact be applied to the weakly self-avoiding walk. This means that we have 
to show that n m /(Ac m ) really has the behavior we assumed for B m in section 3. 

Lemma 4.1. There are positive constants Ao, v and L, such that for all A e (0, Ao) 

we have 
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Proof. The argument uses induction on m. As in section 1, we define B m (x) = f 
II TO (a;)/(Ac TO ). We freely use the results of appendix B. 

We have IIi(x) = and hence B\ = too. Now consider II2: There is only one lace 
of length two, namely {02}. Therefore we have by (B.9) and (B.10) 

U 2 (x) = -X J2 = -2dX6 0x . 

On the other hand, we calculate easily (recall (1.3) and (1.5)) 

c 2 = 2d(2d - A). 

So we have 

B (x) = U2 ^ = 5 ° x 
2[ ' X2d(2d-X) 2d-X' 

Since ^ 2 (0) = 2- d / 2 ip v (0) = (Aniy)-^ 2 , we obtain 

(47r^) d / 2 



\B 2 (x)\ < Ltp2{x), whenever L > 



2d - X 



Now we come to the induction step: Fix m > 3 and assume that \Bu{x)\ < Lipk(x) 
for all 2 < k < m. Define the truncated sequence (B n )n>2 by 

\Lip n (x), if \B n (x)\ > Lip n (x). 

This sequence satisfies the hypothesis of Theorem 3.4. Thus we obtain a sequence 
(A n ) nG j>s of measures with 

(4.1) -4^-2^) <Jf[n- 1 /V w (a;)+n- <, / 2 2fc^( a; )], 

°™ fc=i 

whenever n has the same parity as ||x||i. As long as A is small enough, the positive 
constants K and v do not depend on L. 

Defining C n = f p, n A n and using (4.1) as well as the fact that 8 < v and both are of 
comparable size, we have 

C n (x) < Kc n ip nv {x) < K(a + Kn~ 1/2 )p, n Lp m (x) < L 1 ft n Lp m (x), 

where L\ is a positive constant that we fix for the rest of the proof. Since B n equals 
B n for all n < m, we also have C n — C n for n < m. This can easily be seen by 
induction. 

Now we consider Ii m . Recall from Lemma B.2 that 

m/2 

|n m (x)| < XKLip, m m~ d / 2 k 1 ^ 2 Vku {x), 

fe=i 

and therefore 

m / 2 



(4.2) \B m (x)\ < KL 1 ^—m- d / 2 V k 1 ^' 2 <p kl/ (x). 

r 1 * 



fe=l 
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It remains to show that /i m /c m is bounded. We know from the lace expansion 
formula that 



TTfc Cm — k 



k=2 

m 

(4.3) = 2dp m ~ 1 a m - 1 + Kkp, m - k a m -k, 

k=2 

where ir^ as usual denotes the total mass of life. Now we apply Lemma B.2 to the 
7Tfc. We obtain \nk\ < \KLi^ k k~ d / 2 and insert this in equation (4.3). This leads to 

-r^ > dji" 1 — XKLi > K, if A = \(d, L\) small enough. 
Using this in equation (4.2) yields 

m/2 

\B m (x)\ <KL 1 m- d l 2 Y J k 1 - d/ ' 1 <Pk*(x). 
k=i 

By choosing L large enough we see that the lemma follows. □ 

Proof of Theorem 1.1. Using Lemma 4.1, the second part of the theorem follows 
directly from Theorem 3.4. In view of (3.3), the first part is a consequence of 
Corollary 2.4. □ 

4.2. Identification of the Involved Parameters. For the convenience of the 
reader we give a little survey of the parameters involved in Theorem 1.1. The 
following formulas were first derived by Brydges and Spencer [2] (see also [11] and 
[9])- 

The connective constant [i satisfies the identity 

oo 
m=2 

The limit a of the mass constants a n is given by 

oo 

a' 1 = 1+ ^2(m-l)ir m fi- m , 

m=2 

and for the diffusion constant <5 we have 



(4.4) 



These formulas are obtained by substituting b m = n m /(Xc m ) and a m ~pL m c m into 
(1.11), (2.6) and (3.5), respectively. 

Appendix A. A LCLT and Discretization Estimates 

In order to make the fixed point argument in section 3, we need good local ap- 
proximations of a general symmetric random walk and quite specific discretization 
estimates of c?-dimensional normal densities. We state and prove these in the follow- 
ing lemmas. Lemma A.l is a local central limit theorem. It controls the pointwisc 
distance between a symmetric random walk and the appropriate density. This result 
is proven by standard large deviation techniques. 

Lemma A. 2 yields approximations of the discrete folding of a normal density with 
a symmetric signed measure on 7L d . Analogously, Lemma A. 3 approximates the 
density itself in the variance variable. Both results are easily calculated by using 
Taylor expansions. 
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In addition we give two estimates concerning the discretization of normal densities. 
The first one, stated in Lemma A. 4, gives a simple bound for the total mass and 
the 'second moment' of a discretized normal density. The second one compares the 
discrete folding of two normal densities with their continuous folding. This is the 
content of Lemma A. 5. 

As in the whole paper, ip v denotes the density of the centered normal distribution 
on R d with covariance matrix r\ ■ Id^, that is, 

= (2^)-^ exp(-^). 

I 

Lemma A.l. Let G be the single step distribution of an aperiodic, nondegenerate, 
symmetric random walk on 7L d with bounded steplength, that is, G(x) = for all 
\x\ > £, where £ is fixed. Let £ = r\ ■ Idd denote the covariance matrix of G and 
assume r\ > l/(2d). Then there exist a polynomial Pa of degree four and positive 
constants K and v' , such that for all x in Z d and for all natural n, 

(A.l) \G* n (x) - [l + n- 1 P 4 (x/V^)]'Pnr l (x)\ < Kn-V 2 <p rw ,(x). 

The coefficients of the polynomial depend (rationally) on the moments of G up to 
order four, whereas K and v 1 can be choosen independently of the specific law of G, 
depending only on d and £. 



Proof. The proof of the lemma combines standard large deviation properties with 
the approximation of G* n (x) obtained by tilting the measure. 

Let Z(t) = f J2xei, d ex P(^ ' x)G(x) and /(£) = sup teRti {t • £ — logZ(i)}. Standard 
large deviation theory (see for example [3]) yields a large deviation principle with 
entropy function L for the laws of G* n (x/n). Let Sq denote the convex closure of 
the set of points with nonzero G measure. Then I is convex on R d and even strictly 
convex on int Sq, that is, the interior of Sq. Outside Sq, I equals +oo. 

The function t i— > VlogZ(i) is an analytic diffeomorphism from R d onto int Sq 
(for a proof see [3], page 261). Therefore, for any £ € int Sq, there exists a unique 
t 6 e K d with VlogZ(^) = f. Clearly VlogZ(O) = and V 2 logZ(0) = £. For 
i e int So, we have /(£) = t$ ■ £ - logZ(t c ). Evidently, 1(0) = 0. Because of 
symmetry, the odd partial derivatives of L vanish at zero. A simple computation 
yields V 2 /(0) = and the fourth derivatives at zero depend only on the second 
and fourth moments of G. 

Now denote by Gt for i g l* 1 the tilted measure 

r , , s def G(x)exp(t ■ x) 

Kjrf\X) — — — — . 

tv ; Z(t) 
Using this, we see that for £ = f x/n e int Sq, we can write 
(A.2) G* n (x) = exp(-n/(£)) • G* t ™(x). 

Case |£| < n- 5 / 12 : 

Since G is symmetric and nondegenerate (remember n > l/(2d)), the boundary 
of Sq is bounded away from zero. The covariance matrix £t of is depending 
analytically on £ with £ = £ = r\ ■ Id^. It follows that the set Rq of all £ such that 

• £ € int Sq and 

• the smallest eigenvalue of £^ is greater or equal n/2, 
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is a compact neighbourhood of zero. Thus for |£| < n -5 / 12 , we have f € Rq for 
almost all n. It is sufficient to prove the estimate for these f , since we can cover 
the finite number of remaining cases by choosing K large enough. 

So let £ = x/ra <E i?G with |f| < n~ 5 / 12 . To estimate the first factor in (A. 2), we 
use Taylor expansion for / at zero. We obtain 

nT(%)+nO(£ 6 )] 

n-WQix/y/nt + Oirr 3 ' 2 )], 

where denotes a polynomial containing fcth order terms only. The coefficients 
of the polynomial arc rational functions of the moments of G up to order four. 

As a next step we will estimate the second factor in (A. 2), Gj™(x), using a local 
central limit theorem out of Bhattacharya/Rao [1]. Corollary 22.3 in [1] asserts 

3 

(A.4) \G» l {x) - n- d ' 2 n- r/2 Q r ((x - <)/n)) | = o{ n -^l 2 ), 

r=0 

where Q r are the so called Edgeworth polynomials. They are formal polynomials, 
consisting of partial derivatives of the normal density in M. d with mean zero and 
covariance matrix £^ (to keep the notation simple we suppress the f-dependance of 

Qr)- 

For our aims we need the constant implicit in the right hand side of (A.4) to be 
independent of f , which is a priori not guaranteed by [1]. Calculating the constants 
in the proof of [1], Corollary 22.3, however, shows that they can be choosen such 
that they only depend on the maximal steplength £ of Gt ( and on a lower bound 
for the smallest eigenvalue of on the other. Therefore the error estimate in (A.4) 
is uniform on the compact set Rq- 

Now we come back to the Edgeworth polynomials. In Q ri only derivatives of order 
r + 2, r + 4, . . . , 3r appear (see [1], Lemma 7.1). The coefficients of Q r depend on 
the moments of G t( up to order r + 2. Since £ = x/n, there is only Q r (0) appearing 
in (A.4). 

Qi and Q3 vanish at zero, because the odd derivatives of centered normal densities 
do so. Qo is the centered normal density with covariance matrix £^ itself, so Taylor 
expansion yields Q o (0) = {2^y d l 2 + T< 2 )(£) + 0(£ 4 ). In the Taylor expansion of 
Q2, the odd terms vanish likewise, and we obtain Q2(0) = K{2-Kif)^ d / 2 + 0(£ 2 ), 
where the constant K and the error term depend only on the moments of G up to 
order four. Therefore (A.4) simplifies to 

G%{x) = {2TT mi )- d ' 2 [l + T< 2 >(0 + 0(£ 4 ) + n-'T^iO + Ofr" 1 ^) + o( n -^ 2 )} 

(A.5) = {2^m 1 )- i/2 [l + n^T^ix/y/n) + n^T^Xx / y/n) + 0(n~ 3/2 )]. 

Inserting (A. 3) and (A.5) in (A. 2) yields 

G* n (x) = <p nv (x) ■ [1 + n^Piix/y/n) + 0( n - 3 / 2 )] , 

where P4 is a polynomial of degree four with even order terms only. This yields the 
desired estimate whenever u' > r\. 
Case |f I > n- 5 / 12 : 

For 'big' x we estimate G* n {x) and [1 + n P^x / y/n)]tp nri (x) separately. Since for 
fixed natural k we have \x\ k exp(— x 2 ) < K cxp(— x 2 /y/2) for all x e Z d , the latter 
is bounded by Ktp^ nTi (x) . Using r?l 2 < (x/y/n) 18 in addition, this yields 

(A.6) |1 +n- 1 Pt(x/y/n)\(p nri (x) < KrT 3 l 2 y nv ,{x) 



(A.3) 



exp(-n/(0) = CX P(-^) ' t 1 - 
= exp(-^-)- [1- 
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for v' > 2r\ and for all n. 

Now consider G* n (x). If £ S G , G* n {x) equals zero. If (, e S G , we bound 
away from zero with 9 £ 2 , using Taylor expansion: We can do this in a neighborhood 
of zero with the constant 9 = l/(2ry). Since Sg is compact (we even have 1/Vd < 
\z\ < £ for all z in the boundary of Sg) and / convex, we have a nonzero minimum 
of I on dSc and hence we find a constant 9 > such that I(z) > 6z 2 for all z. 
Since G is symmetric in each coordinate and rotationally invariant, 9 can be choosen 
depending only on d and the range £, but not on the specific law of G. 

If £ € int Sg, we use (A. 2) to obtain G*"(x) < exp(— ^_). The arguments leading 
to (A. 6) yield the desired estimate for v' > 29. 

If £ lies in the boundary 8Sg, use the large deviation principle to obtain 
G* n (x) < G* n (n ■ dS G ) <exp(-n inf I(z) + ne) < cxp(-n(9 inf z 2 + ne) 

z€dSc z£dSc 

for n large enough. Using inf zS 05 G z 2 > 1/d > £, 2 /(d£ 2 ) and choosing e small 
enough we obtain G* n (x) < exp(— 2 ^i nB )- The rest of the argument proceeds as 
before. 

Combining the different bounds and using rj < £ 2 / d we see that (A.l) holds whenever 
v' > max{4^ 2 6»,2^ 2 /rf}. □ 

Lemma A. 2. Let rj > l/{2d) and G e M (recall the definition at the beginning of 
section 3). Then we have for all i £ Z d : 

9 r x 2 i 

(A. 7a) G * (fin V (x) = gip nv (x) + — - d (p nri (x) + Rf(n,x), 

where Rf(n,x) = ± J Q ds (1 - sf J2zez d G ( z ) D tfnr,{x - sz)(z, z, z, z). If P 2j is a 
fixed polynomial of degree 2j for some j <E No, then 

(A. 7b) G * [P2j(x/Vn)(p nri ](x) = g [Pij{x / \/n)ip nv ]{x) + R 2 (n, x; P 2j ), 

where R%(n,x;P 2j ) — J^ds (1 - s) J2 z ei, d G{z)D 2 [P 2 j{. / ^/n)ip n7] ]{x - sz)(z, z). As 
local estimates for the error terms we get the following versions, depending on G: 
If there is a constant £ such that G(x) = for all \x\ > I, we can estimate the error 
terms by 

\Rf(n,x)\ <K(d,ri,£)n- 2 £ z 4 \G(z)\ (p 2nn (x) and 

(A.8) 

\R§(n,x;P 2j )\ <K{d,7 1 ,j,t)n- 1 ^ z 2 \G(z)\ <p 2nri (x). 

zez d 

If no such £ exists, we still have the estimates 



\Rf(n,x)\<K(d,r])n 2 ^z 4 |G(z)| / ds (p^ nv (x - sz) and 

z& d J " 

R^n^x-P^KKid^,])^ 1 Y< z2 \G(z)\ f ds y^ nr] {x - sz). 



Proof. Using Taylor expansion and the symmetry of G we obtain 

G * ip nv (x) = ^2 G(z)ip nn (x - z) 
zez d 

9 r 

= gtPnr,(x) + -^^xfn V (x) + R4 («, x), 

which is (A. 7a) after inserting A x (p nv (x) = - ^]tp nri (x). Analogously, first 

order Taylor approximation leads to equation (A. 7b). 
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Now we come to the proof of the error estimates. We write Pn.\ to denote some 
polynomial of order k. The forth partial derivatives of ip nrj are functions of the 
form rT 2 -P(4)(- / \fn)ip nr] and therefore bounded by K(d, v) n ~ 2( Py/2 n -q- Similarly, the 
second partial derivatives of P2j{-/ ' \fn)ip nri are of the form n~ 1 P( 2 j+2) (■/Vn)<Prn 1 
and bounded by K(d,r],j) nT 2 kp^ mr This implies (A. 9). 

To prove (A. 8), we use the fact that for z with \z\ < I we have <fi^2~ nri {x — z) < 
Kifi2n7](x) with K depending on d, n and £, but not on n. □ 



Lemma A. 3. Let n > 0. Then for x G Z d , n e N and k G (0, n): 

~x 



k -2 



(A.lOa) <P( n -k)r,(x) = tp nv (x) - ~ d Lp mi (x) + S%(n,x), 

where S 2 {n, x) = |fc 2 ' -^(pg 71 {x) for a 9 G (n — fc, n). On the other hand, for a fixed 
polynomial P 2 j of degree 2j, j G No-' 

(A.lOb) 

[(n - ky 1 P 2j (x/Vn - k)tp( n _ k)v ](x) = n^ 1 P 2j (x/^)Lp m - l (x) + (n, x; n~ 1 P 2j ), 

where Si (n,x;n~ 1 P 2 j) = —k-j^P 2 j(x / '\/9)(pg ri (x) for some 9 G (n — k,n). Estimates 
for the error terms are given by 

/ k \ ^ / n \ d/2 
\S 2 (n,x)\ < K(d,r/) \n — k 

) V^2 nri {x) and 
(A.ll) ' d/2 

\S k 1 {n,x;n^P2 j )\<K{d,r h j) J — W {£L_) ^(x). 

Proof. Here we use one dimensional Taylor expansion for (p nv (x) as a function in n 
to write 

d 

<P(n-k) n (x) = Vnri(x) - k — ip n , q (x) +S 2 {n,x), 

which implies (A.lOa) by using ^tp nn (x) = - ^]ip nr ,(x). Keeping only the 

constant term of the Taylor approximation leads to (A. 10b). 

To prove the error estimates, we first observe that the second derivative (with 
respect to 9) of tpe v {x) is of the form 9~ 2 P(i)(x / \/9)(pg T1 (x) and therefore bounded 
by K(d,n)9^ 2 (p^ gri (x), while the first derivative of 9~ 1 P 2 j(x/V9)ipe ri (x) has the 
form 9- 2 P {2j+2) (x/V9)ipg rl (x) and bounded by K(d 7 r/, j)9^ 2 Lp^ 9n . Again, P (fc) 
stands for a polynomial of order k. 

Splitting the function ip and replacing 9 separately by n — k in the first factor and 
by n in the exponential term leads to (A.ll). □ 

Lemma A. 4. Assume n > l/(2d). Then there exists a constant K depending only 
on the dimension d, such that 

^ tp v (x) < K and ^ x 2 (f v (x) < Kr). 

Proof. For d = 1 we have 



°° PC 

Yl = 2 S + ^(°) - 2 / 

xEZ n=l J ° 



The first inequality for general dimension follows immediately from this estimate, 
because the sum over 1 d of the density values equals the dth power of the sum over 
Z of the values of the one dimensional normal density with variance r\. 
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The second inequality follows from the first one by using 



„2 /„\ , 



which comes from the fact that (x /rf) exp(— x / (2ij)) can be bounded uniformly in 
x e 7L d by K exp(-a; 2 /(4r7)). □ 

Lemma A.5. Let 77, > l/(2d). Then for x e 7L d 

L Pv(y) t Pe(x -y)< Ktp. n+e (x). 



Proof. Let I d = f [— i, and denote by y + I d the shifted cube. Then 

ip rt+e (x)= V / iPr,(t)(pg(x -t)dt 

Jv + I d 



y+I d 

,, 2/o _^„ 2 X exp[- j i (i-,:, + t) 2 + l(x - » - tf) dt] 



> 



by Jensen's inequality. Note that for t e / d we have i 2 < so that 

^V 2 + i^-^ 2+ ^ 

because we assumed that 77, > l/(2d). Therefore 

^+0(2;) > c~ K ^ <p v (y)<P6(x - y)- □ 



Appendix B. The Lace Expansion 

This section contains standard material on the lace expansion in the first subsection 
and bounds for the lace expansion terms in the second one. The lace expansion was 
introduced by Brydges and Spencer in [2] and discussed in detail by Madras and 
Slade in [11]. The following overview consists of the minimum necessary to make 
this thesis selfcontained. The first part is taken more or less literally from van der 
Hofstad, den Hollander and Slade [9]. 

B.l. Definition of the Lace Functions. In this section we define the Lace Func- 
tions n m and prove the recursion formula (1.4), that is 

n 

C n = 2d(D * c„_i) +^n m * c„_ ro . 

m=2 

This requires the introduction of the following standard terminology. Given an 
interval / = [a, b] C Z of integers with < a < b, we refer to a pair {s, t} (s < t) of 
elements of / as an edge. To abbreviate the notation, we write st for {s,t}. A set of 
edges is called a graph. A graph L on [a, b] is said to be connected if both a and b are 
cndpoints of edges in T and if, in addition, for any c € [a, b] there is an edge st e L 
such that s < c < t. The set of all graphs on [a, b] is denoted B[a, b], and the subset 
consisting of all connected graphs is denoted Q[a, b]. A lace is a minimally connected 
graph, that is, a connected graph for which the removal of any edge would result 
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in a disconnected graph. The set of laces on [a, b] is denoted £[a, b], and the set of 
laces on [a, b] consisting of exactly N edges is denoted C {N) [a,b\. 
Given a connected graph V, the following prescription associates to T an unique 
lace Lp: The lace consists of edges S\t\, S2^2, • ■ • , with t\, s\, t 2l s 2 , . . . determined 
(in that order) by 

t\ = max{i : at G T}, s\ = a, 

U + i — max{i : 3s < ti such that st € T}, s^+i = min{s : sii+i G T}. 

Given a lace L, the set of all edges st ^ L such that £lu{s*} = L is denoted C(L). 
Edges in C(L) are said to be compatible with L. 
Recall the definition of C„, 

= e n (i-Au. t (w)), 

|w|=n 

where U st {uj) = 5 w ( a ) )W (t)- Now we define for integers < a < 6 
(B.l) X[ a ,6]H d ^' J] (l-A^ t H). 

a<s<t<6 

Then we can write 

(B.2) C n (x)= *[M(w)> 

\tu\—n 

where the sum is over all n step simple random walk paths from to x. Expanding 
the product in the definition of K[a, b](uj), we get 

(B.3) K[a,b](w)= H(-W*(u>)). 

TeB[a,b] ster 

We also define an analogous quantity, in which the sum over graphs is restricted to 
connected graphs, namely, 

(b.4) JM]M d = E l[(-xu st (u;)). 

reg[aA] ster 

This allows us to define the 'lace functions', which are the key quantities in the lace 
expansion, 

(B.5) n m (z)= ]T J[0,m](w). 

\uj\—m 

The identity (1.4) now follows from the following lemma. 
Lemma B.l. For n > 1 ? 

n 

(B.6) C n (x)= Yl C n - 1 (x-y)+J2J2 u m(z)C n - m (x-z). 

y.\\y\\i = l m=2 z( zj j d 

Proof. It suffices to show that for each path w we have (suppressing ui in the for- 
mulas) : 

n 

(B.7) K[0,n] = K[l,n] + ^ J[0,m] K[m,n}. 

m=2 

Then (B.6) is obtained after insertion of (B.7) into (B.2) followed by factorization 
of the sum over u). To prove (B.7), we note from (B.3) that the contribution to 
K[0, n] from all graphs T for which is not in an edge is exactly K[l, n]. To resum 
the contribution from the remaining graphs, we proceed as follows. When T does 
contain an edge ending at 0, we let m[T] denote the largest value of m such that 
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the set of edges in T with at least one end in the interval [0, to] forms a connected 
graph on [0, to]. We lose nothing by taking to > 2, since 1 = for all a. Then 
resummation over graphs on [to, n] gives 

n 

A-[0,n] = A-[l,n]+2 ^ \{{-\U st ) K[m,n]. 

m=2re0[O,m] stgr 

With (B.4) this proves (B.7). □ 

We next rewrite (B.5) in a form that can be used to obtain good bounds on H m {x). 
For this, we begin by partially resumming the right-hand side of (B.4), to obtain 

j mi= e e ri(- Ac/ ^ n (- xu *'t') 

LeC[a.b]T:L T =LsteL s't'eT\L 

(B-8) = Il(- A ^) II (l-^-'f)- 

Le£[a,6] st£L s't'eC(i) 

For < a < b, we dehne jWfa, b] to be, up to the factor (— X) N , the contribution 
to (B.8) coming from laces consisting of exactly N edges, 

dof 



jW[ a ,b]= e n (1-^*0. jv>i- 

Le£(«)[a,6] s*Gi s't'eC(L) 



Then 



J[a,b} = J2(-\) N jW[a,b}, 

JV=1 

and by (B.5) 

OO 

(b.9) n m (x) = ^(-A) w nW(x), 



JV=1 



where we define 

dof 



ie'w= e ^ (a °[o,to]m 



|oj|= m 

(b.io) = j2 e n ^ n a-^'f). 

\ui\=m 

B.2. Bounds on the Lace Functions. In this section, we obtain bounds on 
n m (x). A first part will provide the standard bounds in terms of C n (x), the two- 
point functions of the appropriate weakly self avoiding walk after n steps. In the 
second part we will obtain specific bounds by assuming a Gaussian decay of the 
C n (x). In this case good bounds result easily from the Cauchy-Schwarz inequality. 

There is only one lace on [0, to] consisting of exactly one edge, namely {Oto}. There- 
fore we have for N = 1: 

n«(*) = <5o* Yl II (i-AiWM) 

ui:p~>0 a<s'<t'<m 
s't'jtOm 



< <5o* E E ^[!> m ]M usin S 1 - u ot> < 1 Vt' and (B.l) 

(B.11) 



x/= II 2/11 1=1 ^--y^n 

|u?| = m— 1 



£ * 2d£>*C m _i(0) by(B.2). 
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Now for N > 2: A walk giving a nonzero contribution to (B.10) must intersect itself 
TV times, to ensure that U st ^ for each st G L. For example, when N = 7, the 
walk must undergo a trajectory of the form 

where the slashed lines denote subwalks that may have length zero, whereas non- 
slashed lines denote subwalks containing at least one step. 

Using 1 — XU s 't' < 1 in (B.10) whenever s' and t' belong to different subwalks, we 
get an upper bound in which distinct subwalks no longer interact. However, each 
subwalk remains weakly self-avoiding. We thus have 

(B.12) nW(!)< ]T C mi (y 1 )C m2 (y 1 )C m3 (y2)C m4 (y 1 -y 2 )C m5 (ys-yi)--- 

yi,rrii 

■ ■■Cm 2N _ 3 {x - 2/4)C m2JV _ 2 (j/ 5 - x)C m2N _ 1 (x ~ 2/5), 

where the sum is over y\, . . . , yN-2 € Z d and over mi, . . . , rri2N-i with ^rrii = in. 
The nii are nonnegative integers, and only 7713, 777,5, • ■ • > m2N-s can equal zero. 

Lemma B.2. Fix m > 2 and d > 5. Assume that for all x G Z d and natural 
n < m, we have 

(B.13) |C„(x)| <ii M n ^(a;) 

wifft constants fi > 0, L\ > 1 and ^ > l/(2d). T/ien, /or A = A(d, ii) smaH enough, 
we have 

m/2 

(B.14) |n m (x)| < \KL\\i m m~ d l 2 ]T fc^ 2 Vfcv (x). 

fe=i 

Proof. Again we abbreviate the notation by writing 

m/2 

^(aO^m-"/ 2 ^ 1 ""/ 2 ^). 
fe=i 

We consider the terms separately. For N = 1, equation (B.ll) yields 
(B.15) nW(x) < 5 x 2dL lM m J D*^ (m _ 1) „(0) < KLifj,™ %/j m (x), 

since L> * y( m _i)„(0) < Kip 2 ( m -i) v { Q ) < ^™~ d/2 <^(0). 
To keep the notation simple, we set ipo (x) =' #0,2: ■ For JV> 2 we define 

• ' ' fm2N- 3 ^( x ^ w)Vm 2W _ 2l /(|/5 - a^Wjjv-iffc - 7/5), 

with the same summation as in (B.12) up to the fact that we allow an additional 
term for m 2 = (this corresponds to slashing the line from zero vertically up and 
is necessary to give the induction below). By (B.13), we have for all 77: 

(B.16) nw^rv™^. 

Now we show by induction that there is a constant L 2 depending only on the 
dimension d such that 

(B.17) |pW|<LfV m . 



For N = 2 the lace diagram is three-legged: / x . We have 
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P m\ x ) = Y <Pkv{x)<Plv{x)<Pj„(x) = S , X I + J, 
k+l+j=m 
l,3>l 

where 

m— 1 m— 1 

i = Y <piAo)<p {m -i )v {Q) < mv V y d Y i~ d/2 (™ - ir d/2 

2=1 1=1 
< K {2irv)- d ' 2 m- d/2 < K^ m (0) 



=¥v(0) 



and J < K Y^ ipk v {x)l~ 



d/2 m -d/2 



k+l+j=m 
l<k<l<j 

m/3 



< Km- d ' 2 VkAx) Y rd/2 ^ K ^m(x). 



k=l l=k 

So together we obtain 

(B.18) P r \?(x) <K^ m (x). 

Now we come to the induction step. For N > 3 we will reduce P^ to Pm ^ 
by merging four subwalks in the lace into two. The following figure illustrates this 
process: 



, V / w / y ^ a: / ■. • — /■■ 

| \^ merges into /^~^ = C 
' () ••••/•••• z ■/ ■■■■/■■■■ z' / '•" z / 



We use Cauchy-Schwarz to obtain 

Y Y Y ^«i^(y)^2^( w - y)<pt lv (y)<Pt 2 v(y - z) 



U\+U 2 =U ti+t 2 =t 
Ui>l t 2 >l 



(B.i9) < y [Y^^l 2 u^~y)] 1,2 [Y<^l^y-^ 

U!+U 2 =U y£Z d y£Z d 



1/2 



Ui+U 2 =U 
t!+t 2 =t 
U±,t 2 >l 



Note that for « 2 > 1 we have 

[< v * 1/2 < Ku- d ' 2 (u lU2 )- d ^ uv/2 r 2 < K{u,u 2 )- d ^u d l\ u ^ 
and therefore (recall d > 5) 



u-l 

Y [<**<*] 1/a < ( 1 +- d/4 Y ^ d/ \«-«ir d/ *)<p*»<K<Pv 



Ul+U 2 =U U\ = l 

Ul>l 



Inserting this into (B.19) yields 

(B.20) Yvu^iy^u^^w - y)tp tlU (y)ipt 2 u(y - z) < Kip uu (w) ip tv {z). 
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Using (B.20) with y\, y 2 , J/3, mi, m$, m 2 and 7714 in place of y, z, w, u\, 112, t\ and 
ti, respectively, gives 

mi v (yi)<p (2/3 - 2/i)vw(2/2) • • • 

< ^E^(™2+m4)f(2/2)Vm3^(y2)^(mi+m5)^(y3) ' ' ' 

(B.21) < KP<?-V(x). 

Now we choose L 2 to be the maximum of the constants appearing in (B.18) and 
(B.21). We obtain (B.17). Now (B.15) and (B.16) together imply 

(B.22) nW<<Lf-V m ^- 

The lemma now follows by inserting (B.22) into (B.9) and choosing A small enough. 

□ 
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